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Abstract 

We derive an analytical lower bound for the concurrence of tripartite quantum mixed states. A 
functional relation is established relating concurrence and the generalized partial transpositions. 

PACS numbers: 03.67.Mn, 03.65.Ud, 89.70. +c 

Keywords: Concurrence; Lower bound; Tripartite mixed state 



1 



As the key physical resources in quantum information processing and quantum computa- 
tion the quantum entangled states have been investigated with a great deal of effort in 
the past years [2-14]. So far for generic mixed states only partial solutions are known on de- 
tection and quantification of entanglement in an operational way. Concurrence is one of the 
well defined quantitative measures of entanglement. For two-qubit case another measure, 



entanglement of formation [15|, ll6| is a monotonically increasing function of concurrence 
and an elegant formula of concurrence was derived analytically by Wootters in |4J], which 
plays an essential role in describing quantum phase transition in various interacting quan- 



;um many-body systems [ITj and may affect macroscopic properties of solids significantly 
isl . What is more, it can be experimentally measured jiol . 

Nevertheless, calculation of the concurrence is a formidable task for higher dimensional 

3een concentrated on possible 



12( 1 and for bipartite systems 



case. Therefore some nice algorithms and progresses have 
lower bounds of the concurrence for qubit-qudit systems 11 
in arbitrary dimensions but involving numerical optimization over a large number of 

free parameters. In {2oi an analytical lower bound of concurrence for any dimensional mixed 
bipartite quantum states has been presented, which is further shown to be exact for some 
special classes of states and detects many bound entangled states. 



Although the 
bipartite case 



ower bound for entanglement of formation can be similarly investigated for 
2l[ |. for tripartite case the entanglement of formation is not yet well defined. 
In contract, the concurrence for tripartite states is well defined. In this paper we consider 
the lower bound of concurrence for tripartite states, by exploring the connection between 
the generalized partial transposition (GPT) criterion and concurrence. 

Let T-Ca, Ti-B and Tic be three finite dimensional Hilbert spaces associated with the sub- 
systems A, B and C, with dimensions dim A = m, dim B = n and dim C = p. The 
concurrence for a general pure tripartite state |^) G Ha ® Ti-c is defined by 



C{m = ^J^-Mp\ + Pl + Pl), (1) 

where the reduced density matrix pA (resp. pb, Pc) is obtained by tracing over the subsys- 
tems B and C (resp. A and C, A and B). The concurrence for a tripartite mixed state p is 
defined by the convex roof, 

C(p)= min Vp.C(|^.)), (2) 



for all possible ensemble realizations p = ^iPi\i'i){i^i\, where li^i) E TCa ®'Hb ®'Hc, Pi>0 
and J2iPi — 1- For any pure product state Cdi/j)) vanishes according to the definition. 
Consequently, if a state p is separable, then C{p) = 0. 

To get a lower bound of ([2]), we relate directly the concurrence to the generalized partial 
transposition separability criterion. We first recall some notations used in various matrix 
operations 0, Q, 23 1. 



A generic matrix M can be always written as M = ^^ajj {j\ ® where \i) , \j) are 

id 

vectors of a suitably selected normalized real orthogonal basis. We define the operations % 
(resp. Tc) to be the row transposition (resp. column transposition) of M which transposes 
the second (resp. first) vector in the above tensor product expression of M: 

%{M) = ^a,, O'l ® (2| , Te(Af) = Y^ai, |j) ® \i) . (3) 

id i,j 

It is easily verified that Tc%.{M) = Tj.Tc{M) = M*, where t denotes matrix transposition. 

We further define (resp. 7^^) {k = A, B, C, AB, BC, AC) to be the row (resp. column) 
transpositions with respect to the subsystems k. Set T^xi,x2,...} = %i%2--- ^i' ^2 C 
r = {rA, ca, tb, cb, rc, cc, tab, tac, fBc, cab, cac, cbc}- We consider the generalized partial 
transposition operations on a tripartite density matrix given by Ty, where Ty stands for all 
partial transpositions contained in y which is a subset of F. The GPT criterion says that 
if a tripartite m x n x p density matrix is separable, then the trace norm | \p'^^\ \ < 1, where 
p'^y = Ty{p), for instance p'^^^A'^B'^c} = T[^^jT!^rB}'^{rc}ip) on. In the following we 

discuss three classes of 3^: 

I: yi = {cfc, Tfc}, where z = 1, 2, 3 for A; = A, B, C respectively; 

II: 3^4 = {ca^tbc}, 3^5 = {cAB.rc}, 3^6 = {cacTb}] 

III: y-j = {cA,rB}, 3^8 = {cA,rc}, 3^9 = {cB,rc}. 

It is verified that p'^^^ = p^'', where k = A,B,C with respect to i = 1,2,3, Tk stands 
for partial transposition with respect to the subsystem k. Hence the operations in class I 



correspond to the partial transpositions o 
to the realignments of a tripartite state p 



p. While the operations in class III correspond 



10|. 



We first study the relation between GPT and the concurrence for three qubits (m = 
n = p = 2). A three-qubit state |\E') can be written in terms of the generalized Schmidt 
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decomposition [24 1 



1^) = Ao|000) + Aie'^|100) + A2|101) + A3|110) + A4|lll) 

with normalization condition Aj > 0, < -0 < tt, where "^ifJ-i = 1, yUi = A^. 
Defining A = |AiA4e^^ - AaAgp, we have, for p = |*)(^| 

Trp\ = 1 - 2/io(l - /xo - A^i), 



(4) 



Trpl 

^2 



1 - 2/io(l - Po- fii- P2) - 2A, 



Therefore 



Trp'^ = 1 - 2po{l - Pq- pi- ps) - 2A. 
C^(p) = 2/io(3 - 3/io - 3/ii - /i2 - /is) + 4A, 



(5) 



which varies smoothly from 0, for pure product states, to | for maximally entangled pure 
states. 



On the other hand, we have 
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As p'^^i = p'^^i\ the square root of the eigenvalues of p^^^p^^i' is the absolute value of 



A2Aie*^ AsAie*'^ A4Aie^'^ 

P2 A2A3 A2A4 

A3A2 ps A3A4 

A4A2 A4A3 p4 

.Tv, .Tv, t 



the eigenvalues of p'^^i: {0, 0, 0, 0, ±^ pq{p2 + pz + Pa), |(1 ± a/1 - ^Pq{p2 + /^s + /U4))}. 
Therefore the norm of p'^^i is given by 



Hp' 



yi 



(6) 



Similarly we have 



A lower bound for the concurrence of three-qubit states is given by the following theorem. 
[Theorem 1]. For any three-qubit mixed quantum state p, the concurrence C(p) satisfies 

C(p)> max I (9) 

where i = 1,2, 3, j = 4, 5, 6. 

[Proof]. Let us assume that one has already found an optimal decomposition 'Y^^PiP^ 
for p to achieve the infimum of C{p), where are pure state density matrices. Then 
C{p) = J2iPi^iP^) tiy definition. Noticing that < J2iPi\\iP^)'^'^^ possible j, 

due to the convex property of the trace norm, one only needs to show C(p*) > (|| (p*)^"^^ || — 1) 
for J = 1, 2, 3 and C(p^) > ^(|| (p'f^^ || - 1), for j = 4, 5, 6. 

For a pure state p\ from Eqs. (O , and ([H]), we have 

C\p') - (II (pO^^^ II - 1)' = 2poP4 + 4A > 0, 
C\p') - (UpY^^ II - 1)' = 4poP2 + 2poP4 > 

and 

C\p') - (||(p0^^3 II - 1)2 = 4/ioP3 + 2poP4 > 0. 

That is C(pO > (II (p*)^''^ II - 1) for j = 1, 2, 3. 

For a pure state p*, we consider it as a 2 ® 4, or 4 2 bipartite state, respectively. From 
the results for bipartite systems [2^, we have 

l-Tr((p^n>^(||(p^)WBc>||-l)2, 

l-Tr((p^^)2)>i(||(pOW.}||-l)2, 

l-Tr{{phr)>\{\\{pY'^-B.c}\\-iy. 

Therefore 



C(pO = - rr((p^)2) - Triip^y) - Tr{{p^y) > 

max {(II (p*)^(^A.'-flc} II - 1), (II (p^)^{=ac.'-b} II - l),(||(p^)^f-AB.'-c}|| -1)} 



V2 



I.e. 



C(pO > -^max { 1 1 (p^^^. 1 1 - 1} , j= 4,5,6, 
which ends the proof. □ 



As an example, let us consider the Diir-Cirac -Tarrach states [25']: 
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p = Y,K\%){%\ + J2^^(\^P(^t\ + \^j)(^j\)^ (11) 

a=± j=l 

where the orthonormal Greenberger-Horne-Zeilinger (GHZ)-basis 

\<ff) ^ -L(|j)^^|0)c:± |(3-j))ab|1)c), 

\j)AB = \ ji)A\j2)B with j = iii2 in binary notation. For example, |^'o ) = ^jdOOO) ± |111)) 
is the standard GHZ states. 

A direct calculation gives rise to = |, Hp'^^^H = ||p^^3|| = 1, and Hp"^^^'!! = 0.8727 

for i = 4, 5, 6. Therefore, C(p) > | according to theorem 1 for Aq = |; Ai = A3 = |; A 



A2 = 0. This shows that the state is entangled, which is also a conclusion implied by [25|, |26 |. 

We have obtained lower bounds of the concurrence in terms of the generalized partial 
transposition. Similar to the bipartite case, it is also possible to find lower bounds of the 
concurrence in terms of the realignment operations, described in class III, which correspond 
to the realignments of the density matrix p on A, B; A, C and B, C subsystems, while 
leaving the remaining C; B and A subsystems unchanged. For instance, with respect to the 
operation 3^7, p^^^A'^b) implies Pij^'^i'^ = Pikmjin, where the indices i{k,m) and j{l,n) are 
viewed as the row and column indices for the subsystem A{B, C) respectively. 

Let us consider a special-type of three-qubit states by setting Ai = 0, i = 1, 2, 3 in (jlj), 

1$) = AolOOO) + A4IIII) (12) 
with normalization condition Aq, A4 > 0, Aq + A4 = 1. We get, for po = |$)($|, 

p^^i-A.rB} ^ Ag|000)(000| + AoA4|010)(011| + AoA4|101)(100| + A^|lll)(lll|. 
Hence the sum of its singular values is | Ipo^'^'* 1 1 = 1 + 2A0A4. Similarly, we have 



|p^"'^^'ll = IIP^"'^^'ll = l + 2AoA4. 



From Eqs. ([S]), dZD , dH]) and direct calculations we have at last C(po) = y/QpofM, 
IIPq ^11 = 2A0A4 + 1, J = 1, ...,9. By using the procedure in proving Theorem 1, we arrive 
at: 

[Corollary]. For any three-qubit mixed state with decomposition p = ^iPi\^i){^i\i if 
can be written in the form (fT2|) for any then the concurrence C{p) satisfies 

C{p)>max{\\p'^^\\}-1, j = l,...,9. (13) 



We remark that once a density matrix has a decomposition with all the pure states 
of the form f|T2|) . then its all other possible decompositions will also have the form f|T2l) . 
since other decompositions can be obtained from the unitarily linear combinations of this 
decomposition, and any linear combinations of the type f[T^ still have the form f[T^ . 

Although for general three-qubit states we do not have an analytical relation between 
concurrence and the realignment operations (Class III), the numerical computations imply 
that C{p) > 'max{\\p^^^\\} — 1, j = 7,8,9, is still valid. We chose 10^ random vectors 
(Aq, Ai, A2, A3, A4, V') for state (jl]), calculated C(p) and Hp'^-^'^ ll — 1, j = 7,8,9. All results 
agree with the inequality in Corollary. From the proof of Theorem 1, it implies that the 
inequality would be also correct for mixed states. 

Generalizing the results of Theorem 1 to arbitrary dimensional tripartite quantum states, 
we have the following lower bounds: 

[Theorem 2]. For any m ® n ® p {m < n,p) tripartite mixed quantum state p, the 
concurrence C(p) satisfies 




where q = min{n, mp) and r = min{p, mn), = or 3^4, = 3^2 or y^ = 3^3 or 3^5. 

[Proof]. Let us assume that one has already found an optimal decomposition ^^PiP^ for 
p to achieve the infimum of C(/9), where p* are pure state density matrices. Then C(p) = 
TliPi^iP") tiy definition. Noticing that Hp^^s^H < II5 ^ = a,b,c, due to the 

convex property of the trace norm, one only needs to show C(p*) > ^J^^^^{\\{p^)'^^'' || ~ 1), 
where j = m, q, r for k = a, b, c, respectively. For a pure state p*, we consider it as a 



m np, n mp or mn p bipartite state, respectively. From the result of 

i-rr((p^)2) > ^ .. (IKpy^HI - 1)^ 

m[m — 1) 

1 - rr((py 2) > ^^^(11 (pO^-H I - 1)^ 
i-rr((pbn>^:^^(||(pO^-||-if. 



we obtain 
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Therefore from the definition of C{p^), 
V3 - Trap\)^) - Trap's)-') - rr((pt)') > 

□ 

In summary, by making a novel connection with the generahzed partial transpositions, 
we have provided an entirely analytical formula for lower bound of concurrence for tripartite 
systems. One only needs to calculate the trace norm of certain matrices, which avoids 
complicated optimization procedure over a large number of free parameters in numerical 
approaches. The results could be used to indicate possible quantum phase transitions in 
condensed matter systems, and to analyze finite size or scaling behavior of entanglement in 
various interacting quantum many-body systems. In principle one can similarly investigate 
the lower bound for general multipartite quantum systems. However as the generalized 
Schmidt decomposition of multipartite pure states becomes more complicated when the 
number of subsystems increases, the problem would be more sophisticated. 
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